class Solution {
    public:
        int deleteAndEarn(vector<int>& nums) {
            int ans=0;
            int numsSum[20001]={0};
            for(int i=0;i<nums.size();i++){
                numsSum[nums[i]]+=nums[i];
            }
            for(int i=2;i<20001;i++){
               numsSum[i]= max(numsSum[i-1],numsSum[i]+numsSum[i-2]);
            }
            return numsSum[20000];
        }
    };